翻訳と辞書
Words near each other
・ Random variable
・ Random variate
・ Random vibration
・ Random Violence
・ Random Vol. 3/Sad Clown Bad Dub 7
・ Random walk
・ Random walk closeness centrality
・ Random walk hypothesis
・ Random walk model of consumption
・ Random walker algorithm
・ Random waypoint model
・ Random White Dude Be Everywhere
・ Random wire antenna
・ Random! Cartoons
・ Random-access channel
Random-access machine
・ Random-access memory
・ Random-access stored-program machine
・ Random-access Turing machine
・ Random.org
・ Randomajestiq
・ Randominta
・ Randomization
・ Randomization function
・ Randomized algorithm
・ Randomized algorithms as zero-sum games
・ Randomized block design
・ Randomized controlled trial
・ Randomized experiment
・ Randomized Hough transform


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Random-access machine : ウィキペディア英語版
Random-access machine

In computer science, random-access machine (RAM) is an abstract machine in the general class of register machines. The RAM is very similar to the counter machine but with the added capability of 'indirect addressing' of its registers. Like the counter machine the RAM has its instructions in the finite-state portion of the machine (the so-called Harvard architecture).
The RAM's equivalent of the universal Turing machinewith its program in the registers as well as its datais called the random-access stored-program machine or RASP. It is an example of the so-called von Neumann architecture and is closest to the common notion of computer.
Together with the Turing machine and counter-machine models, the RAM and RASP models are used for computational complexity analysis. Van Emde Boas (1990) calls these three plus the pointer machine "sequential machine" models, to distinguish them from "parallel random-access machine" models.
==Introduction to the model ==
The concept of a random-access machine (RAM) starts with the simplest model of all, the so-called counter machine model. Two additions move it away from the counter machine, however. The first enhances the machine with the convenience of indirect addressing; the second moves the model toward the more conventional accumulator-based computer with the addition of one or more auxiliary (dedicated) registers, the most common of which is called "the accumulator".

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Random-access machine」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.